Extended partial distance elimination and dynamic Gaussian selection for fast likelihood computation
نویسندگان
چکیده
A new fast likelihood computation approach is proposed for HMM-based continuous speech recognition. This approach is an extension of the partial distance elimination (PDE) technique. Like PDE, the extended PDE (EPDE) approach aims at finding the most prominent Gaussian in a GMM for a given observation, and approximating the GMM’s likelihood with the identified Gaussian. EPDE relies on a novel selection criterion in order to achieve greater time efficiency at the cost of slight degradation of recognition accuracy. This novel criterion has been combined with a dynamic Gaussian selection technique for greater recognition accuracy. Tests on TIMIT corpora shows a satisfying computation time saving of 7.3% at the same error level as PDE. Compared to a baseline, the methods we propose have also achieved a significant reduction in the number of computations of 71.5% at the same error level as PDE.
منابع مشابه
Gaussian mixture selection using context-independent HMM
We address a method to efficiently select Gaussian mixtures for fast acoustic likelihood computation. It makes use of context-independent models for selection and back-off of corresponding triphone models. Specifically, for the kbest phone models by the preliminary evaluation, triphone models of higher resolution are applied, and others are assigned likelihoods with the monophone models. This s...
متن کاملEfficient Computation of Gaussian Likelihoods for Stationary Markov Random Field Models
We introduce methods for efficiently computing the Gaussian likelihood for stationary Markov random field models, when the data locations fall on a possibly incomplete regular grid. The calculations rely on the availability of the covariances, which we show can be computed to any user-specified accuracy with fast Fourier transform algorithms. Several methods are presented, covering models with ...
متن کاملStable Pivoting for the Fast Factorization of Cauchy-Like Matrices
Recent work by Sweet and Brent on the fast factorization of Cauchy-like matrices through a fast version of Gaussian elimination with partial pivoting has uncovered a potential stability problem which is not present in ordinary Gaussian elimination: excessive growth in the generators used to represent the matrix and its Schur complements can lead to large errors. A natural way to x this problem ...
متن کاملParallel Sparse Gaussian Elimination with Partial Pivoting and 2-d Data Mapping Parallel Sparse Gaussian Elimination with Partial Pivoting and 2-d Data Mapping Abstract Parallel Sparse Gaussian Elimination with Partial Pivoting and 2-d Data Mapping
Sparse Gaussian elimination with partial pivoting is a fundamental algorithm for many scientiic and engineering applications, but it is still an open problem to develop a time and space eecient algorithm on distributed memory machines. In this thesis, we present an asynchronous algorithm which incorporates static symbolic factorization, nonsymmetric L/U supernode partitioning and supern-ode ama...
متن کاملAccelerating hierarchical acoustic likelihood computation on graphics processors
The paper presents a method for performance improvements of a speech recognition system by moving a part of the computation acoustic likelihood computation onto a Graphics Processor Unit (GPU). In the system, GPU operates as a low cost powerful coprocessor for linear algebra operations. The paper compares GPU implementation of two techniques of acoustic likelihood computation: full Gaussian com...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008